A Linear Algorithm for the Dete tion of Evolutive Tandem Repeats

A Linear Algorithm for the Detection of Evolutive Tandem Repeats

Abstra t. We present here a linear algorithm for the dete tion of evolutive tandem repeats. An evolutive tandem repeat onsists in a series of almost ontiguous opies, every opy being similar (using Hamming distan e in this arti le) to its prede essor and su essor. From a global view point, evolutive tandem repeats extend the traditional approximate tandem repeat where ea h opy has to be in a nei...

Speeding up the detection of evolutive tandem repeats

We recently introduced evolutive tandem repeats with jump (using Hamming distance) (Proc. MFCS’02: the 27th Internat. Symp. Mathematical Foundations of Computer Science, Warszawa, Otwock, Poland, August 2002, Lecture Notes in Computer Science, Vol. 2420, Springer, Berlin, pp. 292–304) which consist in a series of almost contiguous copies having the following property: the Hamming distance betwe...

A Distribution Detection Framework for Watermark Analysis

ABSTRACT Many watermarking algorithms have been proposed and studied for their robustness and other properties. But, there has been little e ort is analyzing these algorithms for their vulnerability against dete tion by an adversary. As a general philosophy for robust watermarking the host signal and the watermarked signal are well separated in a statisti al distan e sense. This very nature an ...

A Threshold Accepting Algorithm for Partitioning Machines in a Tandem Automated Guided Vehicle

Abstract : A tandem automated guided vehicle (AGV) system deals with grouping workstations into some non-overlapping zones , and assigning exactly one AGV to each zone. This paper presents a new non-linear integer mathematical model to group n machines into N loops that minimizes both inter and intra-loop flows simultaneously. Due to computational difficulties of exact methods in solving our pr...

Asymptoti Analysis of Widely Linear MMSE Multiuser Dete tion { Complex vs Real